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(57) Abstract: 

PURPOSE: To omit the waiting time required before a 
storage key is read out of a main storage unit and to 
attain the higher speed operation of a prefetch control 
system by issuing a block fetching request before the 
storage key is read out. 

CONSTITUTION: When an access is given to the data 
stored in a main storage unit MSU, a dynamic address 
translation DAT circuit 1 performs the DAT for the 
conversion of a virtual address into a real one if the 
access address is not included in a translation look a 
side buffer mechanism TLB. Then a storage key reading 
request is issued for a page including the real address. 
At this time, the contents of a cache memory 8 are 
confirmed and a block fetching request is sent to a main 
storage control (MCU) in the next cycle when the 
contents of the real address are not included in the 
memory 8. The propriety of the memory access to be 
carried out by the storage key is confirmed later. 
Consequently, an access is attained to the memory 8 in 
the short time. 
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Our Ref: 2001FJ609 
Translation of 

Japanese Patent Application, Publication No. H02-285440 

Date of Publication: 22 Nov. 1990 

Date of Application: 27 Apr. 1989 Application No: H01-106066 

Applicant: Fujitsu Ltd. Inventor: Hideki OSONE, Hiroshi ASAMI 

1. Title of Invention 

Method of a prefetch control 

2. Scope of Claim 

A method of a prefetch control in association with an operation of an information 
processing apparatus which has storage keys for use in association with a key-controlled-protection 
system, being stored in the main storage unit of the apparatus, being in correspondence to page units 
respectively, and a cache memory, constituting a part of the central processing unit of the apparatus, 
for storing a copy of a part of the data stored in the main storage unit, in which the information 
processing apparatus is of a type operating with a virtual memory employing both a dynamic address 
translation mechanism and a translation lookaside buffer mechanism which contains as a part of the 
mechanism said storage keys and determines the acceptability of each access to data stored in the 
main storage unit by referencing to the storage keys contained in the translation lookaside buffer 
mechanism, 

associated, in particular, with a feature in which, when it is required to access data at an 
address in the main storage unit and the virtual address required for the access is not available within 
the translation lookaside buffer mechanism, a block-fetch request for performing a prefetch is issued 
toward the main storage unit, in advance of a storage key for the concerned address being retrieved 
from the main storage unit to be registered into the translation lookaside buffer mechanism, by 
having the information processing apparatus further provided with: 

a means for issuing a request for retrieving a storage key for the address in the main 
storage unit, as indicated by the real address obtained by converting the virtual address via the 
dynamic address translation mechanism and at the same time determining availability of the data 
about the same concerned address within said cache memory; and 

a means for issuing a request for a block-fetch toward the main storage unit for performing 
a prefetch immediately after the above means determining there is no data about the concerned 
address being contained in the cache memory according, 
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3. Detailed Description of the Invention 

[Abstract] 

< No parts from this section translated > 

[Industrial application area] 

< No parts from this section translated > 

[Description of the Prior Art] 

< No parts from this section translated > 

[Problems to be solved by the Invention] 

As explained in the section for the prior art, when accessing a main storage unit, if no 
entry exists in the TLB (translation lookaside buffers) in correspondence to the virtual address 
associated with the access, a storage key is retrieved from the main storage unit and stored in the 
TLB, and then, once again, the TLB is accessed to determine detail of the storage key. 

When operating in this manner, it is necessary to allow some waiting time, until the 
storage key is returned to the TLB as the response to a request having been made to the main-storage 
control unit (MCU), for retrieval of the storage key. This waiting time is not negligibly small and 
something more efficient mechanism seems desirable. 

The present invention addresses this specific problem and is concerned with a more 
efficient method of controlling a prefetch operation under a situation in which the virtual address for 
a required access to the main storage unit (MSU) is not found in the TLB, and further, the relevant 
address data is not held in the cache memory. 

[Means for solving the problem] 

< No parts from this section translated > 

[Operation] 

When accessing some data contained in the main storage unit (MSU), and if the address 
for the concerned access is not found in the TLB, a dynamic address translation (DAT) is performed 
to obtain the real address from a concerned virtual address and a request for retrieving a relevant 
storage key is issued. Here, the relevant storage key is the one corresponding to the page in which 
the obtained real address is contained. At the same time of executing these processes, the contents of 
the cache memory are determined and when determined not to contain any content of the above real 
address in the cache memory, a block-fetch request is issued in the next turn of the processing cycle 
leaving the determination of the storage key acceptability for the memory-access until a later 
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occasion so that the time required for a memory access becomes shorter. 

[Embodiment of the Invention] 

< No parts from this section translated > 

[Effect of the invention] 

According to the method of the present invention, as above described, an accessing operation 
of a main storage unit (MSU) becomes faster as it offers a way of issuing a block-fetch request in 
advance of the storage key retrieval and does not require allowing such a waiting time, as required in 
association with a prior art method, which is in correspondence to the time taken for retrieving a 
storage key from the main storage unit (MSU). 

4. Brief explanation of drawings 

< No parts from this section translated > 
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